The Ordinary Line Problem Revisited
نویسندگان
چکیده
Let P be a set of n points in the plane. A connecting line of P is a line that passes through at least two of its points. A connecting line is called ordinary if it is incident on exactly two points of P. If the points of P are not collinear then such a line exists. In fact, there are Ω(n) such lines [8]. In this note, we present a very simple algorithm for finding an ordinary line, assuming that the points of P are not collinear.
منابع مشابه
Sweep Line Algorithm for Convex Hull Revisited
Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...
متن کاملSOLVING FUZZY LINEAR PROGRAMMING PROBLEMS WITH LINEAR MEMBERSHIP FUNCTIONS-REVISITED
Recently, Gasimov and Yenilmez proposed an approach for solving two kinds of fuzzy linear programming (FLP) problems. Through the approach, each FLP problem is first defuzzified into an equivalent crisp problem which is non-linear and even non-convex. Then, the crisp problem is solved by the use of the modified subgradient method. In this paper we will have another look at the earlier defuzzifi...
متن کاملMetadiscourse Markers Revisited in EFL Context: The Case of Iranian Academic Learners’ Perception of Written Texts
Moving in line with the postulation that metadiscourse (MD) markers help transform a dry and tortuous piece of text into a coherent and reader-friendly one, the researchers in the current study attempted to investigate the effect different metadiscourse markers might have on Iranian EFL learners’ perception of written texts. To this end, 120 undergraduate English students were given three diffe...
متن کاملINVESTIGATION OF BOUNDARY LAYERS IN A SINGULAR PERTURBATION PROBLEM INCLUDING A 4TH ORDER ORDINARY DIFFERENTIAL EQUATIONS
In this paper, we investigate a singular perturbation problem including a fourth order O.D.E. with general linear boundary conditions. Firstly, we obtain the necessary conditions of solution of O.D.E. by making use of fundamental solution, then by compatibility of these conditions with boundary conditions, we determine that, for given perturbation problem, whether boundary layer is formed or not.
متن کاملNvestigation of a Boundary Layer Problem for Perturbed Cauchy-Riemann Equation with Non-local Boundary Condition
Boundary layer problems (Singular perturbation problems) more have been applied for ordinary differential equations. While this theory for partial differential equations have many applications in several fields of physics and engineering. Because of complexity of limit and boundary behavior of the solutions of partial differential equations these problems considered less than ordinary case. In ...
متن کامل